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The classical middle-thirds Cantor set can be described as follows. Start 
by taking Cq = [0, 1], the unit interval in the real line. Then put 

(1) d = [0, 1/3] U [2/3,1], 

which is to say that one removes the open middle third from the unit interval 
to get a union of two disjoint closed intervals of length 1/3. By repeating 
the process one gets for each nonnegative integer j a subset Cj of the unit 
interval which is a union of 2- 7 disjoint closed intervals of length 3" J and which 
satisfies 

(2) C j+ i C Cj 
for all j. The Cantor set is then defined by 

oo 

(3) c = n c r 

For a more symbolic description it is convenient to consider the set B of 
all binary sequences, which is to say all sequences x = such that each 

term xi is either equal to or 1. If x is an element of B, consider 

00 2r, 

(4) *-(*)= £=T 

i=i 6 

Thus t(x) is the real number in the unit interval given by a ternary, or base 
3, expansion whose terms are 2xi, and in particular each term is equal to 
or 2, while general ternary expansions use 0,1, and 2. It is well known that 
t(x) GC for all x G B, and in fact that r defines a one-to-one correspondence 
between B and the Cantor set C. 
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Of course there is another well-known correspondence between binary 
sequences and real numbers, which associates to x G B the real number 
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(5) 



m = e 



1=1 



Thus (3{x) G [0, 1] and f3(x) has binary expansion given by x. Every real 
number in the unit interval arises in this manner, and the binary expansion 
is unique except for a countable set of real numbers for which there are two 
expansions. The exceptions occur for real numbers which can be expressed 
by binary expansions which are eventually constant. 

More generally, suppose that for each positive integer / we have chosen 
a finite set Ei. Define £ to be the set of sequences x = {xi}fZi sucn that 
xi G Ei for all /. For each x G £ and nonnegative integer to, define N m {x) to 
be the subset of £ consisting of sequences y = {yi}^ such that y% = xi when 
I < to. We can make £ into a topological space by saying that a subset U of 
£ is open if for each x G U there is a nonnegative integer to such that 



It is easy to see that £ is a Hausdorff topological space, and it is well 
known that £ is also compact. It can be convenient to look at this in terms 
of sequential compactness, which is to say that every sequence in £ has a 
subsequence which converges. It is easy to define metrics on £ for which the 
standard neighborhoods N m (x) are the balls. Indeed, one can do this with 
ultrametrics, which are metrics d(x, y) which satisfy 

(7) d(x, z) < max(d(x, y), d(y, z)). 

In particular, one can define a topology on the set B of binary sequences 
in this way. The correspondence r between B and the Cantor set C is then 
a homeomorphism. The mapping /3 from B onto the unit interval is a con- 
tinuous mapping. These are instances of a classical and broad idea, which is 
that spaces can often be naturally parameterized by spaces of the form £. 

As a variant of this, suppose that for each integer / we have a finite set 
Ei, and that we specify a basepoint bi G E[. Define £* to be the set of 
doubly-infinite sequences x = {xi}f = _ OQ such that Xi G Ei for all I and there 
is an integer L(x) with the property that Xi = b\ when / < L(x). We can 
define standard neighborhoods N m (x) in £„ for all x G £* and all integers to 



(6) 



N m (x) C U. 
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in exactly the same manner as before. This leads to a topology on it is a 
locally compact Hausdorff space. 

These types of constructions show up in logic and computer science as 
in [1, 3]. In another direction, suppose that each Ei is a finite semigroup, 
which is to say that it is a finite set equipped with an associative binary 
operation. One might also require that each Ei be equipped with an identity 
element, which can serve as a basepoint in the second setting. In this way 8 
or £*, as appropriate, can also be a semigroup, defining a binary operation on 
sequences by applying the individual binary operations to each term. In fact 
one gets a topological semigroup, which is to say that the binary operation 
is continuous. 

If the E{ s are all groups, then one gets a group, with the inverse operation 
being continuous as well. There are other ways in which topological groups 
have a similar topological structure, without simply being a product. A basic 
case is that of local fields, such as the p-adic numbers [2] , which are fields that 
are also locally compact Hausdorff spaces in which the field operations are 
continuous, and which are totally disconnected, in contrast with the real and 
complex numbers. Let us also mention profinite groups, which are compact 
groups that are approximately finite in terms of a rich supply of continuous 
homomorphisms to finite groups, which can also be described in terms of 
closed subgroups of finite index. 

In symbolic dynamics one starts with a finite set E with at least two 
elements and considers the space 8 of all sequences with terms in E, or the 
space 8 of doubly-infinite sequences with terms in E. For the latter we can 
consider neighborhoods of a point x G 8 consisting of all y G 8 such that 

(8) yi = xi when |/| < m 

for some nonnegative integer m. This leads to a topology on 8 in which it 
becomes a compact Hausdorff topological space. As a topological space, 8 
and 8 use essentially the same construction, except in terms of formatting. 

In both situations there is a natural shift mapping which takes a sequence 
{xi} to the shifted sequence {xi + i}. In the case of 8 this is a continuous 
mapping of 8 onto itself which is not one-to-one because the first term in the 
sequence is dropped. In the case of 8 this defines a homeomorphism from 8 
onto itself. 

It is also frequently natural to look at measures and integration on sets 
like this. Let us start with the case of finitely many finite sets E±, . . . , E n , 
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and with £ denned to be the set of n-tuples (x±, . . . ,x n ) such that G Ei 
for i = 1, ... ,n. By a measure on £ we simply mean an assignment of a 
nonnegative real number to each element of £. In many situations one might 
wish to require that the measure of each point in £ is positive. One might 
also wish to ask that the total measure of £ be equal to 1. 

A very important way in which such measures arise is from products of 
measures on the individual E^'s. It may be that the E^s are all the same, 
in which case one might start with a measure on a single set E and get an 
induced product measure on the Cartesian product of n copies of E. At any 
rate, it may also be that on each Ei one uses a uniform distribution, in which 
the measure of each element of is the same. 

Now suppose that we have chosen a finite set E\ for each positive integer 
/, and we let £ be the space of sequences with terms in the E^s as described 
previously. One way to look at measures is in terms of measures of the 
standard neighborhoods N m (x), with the condition that for a finite collection 
of such neighborhoods whose union is a standard neighborhood the sum of 
the measures of the initial neighborhoods is equal to the measure of their 
union. This basically amounts to having measures on the finite products 

(9) E ± x---xE n 

with suitable compatibility conditions as n increases. 

Another way to look at this is to have a linear mapping from continuous 
complex-valued functions on £ into the complex numbers which is nonnega- 
tive in the sense that the "integral" of a nonnegative real-valued continuous 
function on £ is a nonnegative real number. In practice this might be defined 
like a classical Riemann integral, namely, as a limit of finite sums, where the 
sums are based on measures of standard neighborhoods. Conversely, if one 
starts with an integral of continuous functions like this, then one gets a mea- 
sure for standard neighborhoods by integrating the functions which are equal 
to 1 on a standard neighborhood and which are equal to on the rest of £. At 
any rate, this is a rather friendly aspect of generalized Cantor sets like this, 
that there are plenty of continuous functions which are locally constant, and 
that arbitrary continuous functions can be approximated by locally-constant 
functions. 
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